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ABSTRACT 



For use in a direct sequence spread spectrum ("DSSS") 
receiver adapted to receive a differential phase shift keyed 
("DPSK") packet on a channel, the DPSK packet having a 
training preamble and a data portion, a system to improve 
detection of the packet under degraded channel conditions, 
comprising: (1) a detection circuit that derives phase infor- 
mation from symbols in the packet and a weight that is a 
function of an estimated power profile for the channel and 
(2) a computation circuit that computes a weighted average 
for the phase information using the weight, the weighted 
average being power profile -based to allow the receiver to 
detect the data contained in the packet more reliably under 
the degraded channel conditions. 

21 Claims, 7 Drawing Sheets 
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SYSTEM AND METHOD FOR IMPROVED to be transmitted. Accordingly, a logic "0" information bit 

SPREAD SPECTRUM SIGNAL DETECTION may be encoded as a non-inverted codeword sequence, and 

a logic "1" information bit may be encoded as an inverted 

TECHNICAL FIELD OF THE INVENTION codeword sequence. Alternatively, a logic "0" information 

5 bit may be encoded as a first predetermined codeword 

The present invention is directed, in general, to RF sequence and a logic "1" information bit may be encoded as 

transceivers and, more specifically, to RF receivers employ- a second predetermined codeword sequence. There are 

ing spread spectrum techniques. numerous well known codes, including M-sequences, Gold 

codes and Kasami codes. 

BACKGROUND OF THE INVENTION ^ Many w i re less networks conform to the IEEE 802.11 
RF transceivers employing spread spectrum techniques DSSS standard, which employs the well-known Barker code 
are well-known and widely used. Although the applications t0 encode and s P read the dala * m Barker codeword consists 
in which spread spectrum transceivers are used are too of eleven crups having the sequence "01001000111" (non- 
numerous to describe in detail, one increasingly popular polar) or * +1, -1, +1, +1, -1, +1, +1, +1, -1, -1, -1 
application is in the field of wireless computer systems, such is (non-return-to-zero (NRZ) or polar signal), in which the 
as wireless local area networks (LANs). leftmost chip is output first in time. One entire Barker 
...... , . . , . codeword sequence is transmitted in the time period occu- 

In a typical wireless computer network environment, the • j « . c . . . « * nr*i_ -c ^ 

uu i u » r *u T a kt * i *u f * P iec * by an mformation-contairung symbol. Thus, if the 
backbone of the LAN takes the form of one or more , , r * • 1 \*r> j *u j i ■ u- * * 4L 

4 , 4 i_ r . i symbol rate is 1 MBaud, the underlying chip rate for the 

central servers that communicate with a number or network ; ,. . t , „ , . 

Li . . t. i l j . j ™ eleven chips in the Barker sequence is 11 MHz. 

base stations, or access points, through a hard-wired con- 20 r ^ 

nection. Each access point (AP) includes an RF transmitter/ Numerous techniques may be employed to increase this 

receiver pair (i.e., transceiver) for wirelessly communicating exem P larv d .ata transfer rate above the 1 MBaud symbol 

with at least one roaming mobile station ("MS"), which also ratf \' "> cl udmg quadrature phase-shift keying (QPSK) 

incorporates an RF transceiver. The mobUe station may be a modulation, wherein a 2 Mbps data bit stream in the 

point«,f-sale terminal (e.g., an electronic cash register), a 25 transmittal grouped _in pan's of bits and, depending on the 

bar code reader or other scanning device, or a notepad, valuesof the two bits in each pair, two signals are generated 

desktop or laptop computer. ™ e first signal (called the in-phase (I) signal or I 

. , channel ) is a first phase-shift modulation signal for a 

Each MS establishes a communication link with an AP by cosinusoida i carrier and the second signal (called the 

scanning the ISM (industrial, scientific medical) band to « quadrature (Q) signar or « Q channer) ^ a seC ond phase- 

fand an available AP. Once a reliable link is established, the shift modulation signal for a 90 de phase .shifted sinu- 
MS interacts with other mobile stations or a network server, carder at the same ^ combined I an d Q 

or both. Tins allows the user of the MS to move freely m the channels increase ^ effective daU transfer rale to 2 Mb 

office, factory, hospital or other facility where the wireless ^ data transfcr rate ma be fufther im oved by b 

LAN is based, without the length of a hard-wired connection ing ^ pQsition modulatioil) which encodes an additi onal 

to the LAN limiting the MS. N hi{& of data by time . shifting ( de laying or advancing) each 

Eventually, however, the MS will move out of range of its symbol (Barker sequence) among one of 2* time positions 

current AP, usually into the coverage area of a second AP. within a fixed reference time frame established by the 

When the MS senses that the communication link with the transmitter. For example, an additional three (3) bits of data 

current AP is unacceptably weak (or, more generally, 4Q can be transmitted per symbol in each of the I channel and 

degraded), the MS initiates establishes a new communica- Q channel by time-shifting each symbol among one of eight 

tion link with the second AP. (8) time positions in each fixed reference time frame. This 

As noted, wireless LAN products frequently employ some increases the total data transfer rate to 8 Mbps. 
type of spread spectrum technique, such as direct sequence By using the 11 MHz chip rate signal to modulate the 

spread spectrum (DSSS) or frequency hopping spread spec- 45 carrier wave, rather than the original 1 MBaud information 

trum (FHSS), to communicate between roaming mobile signal, the spectrum occupied by the transmitted signal is 

stations and network access points. A distinguishing feature eleven times greater. Accordingly, the recovered signal in 

of the spread spectrum technique is that the modulated the receiver, after demodulation and correlation, comprises 

output signals occupy a much greater transmission band- a series of sign-inverted Barker sequences representing, for 

width than the baseband information bandwidth requires. 50 example, binary logic "1" information bits, and non-inverted 

In DSSS, the spreading is achieved by encoding each data Barker sequences representing, for example, binary logic 

bit in the baseband information using a codeword, or "0" information bits. 

symbol, that has a much higher frequency than the baseband As is well known, the IEEE 802.11 standard for wireless 

information bit rate. The resultant "spreading" of the signal LANs using DSSS techniques employs a training preamble 

across a wider frequency bandwidth results in comparatively 55 to train a receiver to a transmitter. Each transmitted data 

lower power spectral density, so that other communication message comprises an initial training preamble followed by 

systems are less likely to suffer interference from the device a DATA field. The 192-bit preamble comprises a 128 -bit 

that transmits the DSSS signal. It also makes the DSSS SYNC (synchronization) field, a 16-bit SFD (start of frame 

signal harder to detect and less susceptible to interference delimiter) field, an 8-bit SIGNAL field, an 8-bit SERVICE 

(i.e., harder to jam). 60 field, a 16-bit LENGTH field, and a 16-bit CRC field which 

DSSS employs a pseudorandom noise (PN) codeword provides a CRC check for the SERVICE, SIGNAL, and 

known to the transmitter and to the receiver to spread the LENGTH fields. The actual number of bits in the DATA field 

data and to make it more difficult to detect by receivers depends on the values stored in the LENGTH field and the 

lacking the codeword. The codeword consists of a sequence SIGNAL field. The DATA field may contain up to 2346 

of "chips" having values of -1 or +1 (non-return-to-zero 65 bytes. 

(NRZ) or polar signal) or 0 and 1 (non-polar signal) that are The DATA field may be transmitted using DQPSK 

multiplied by (or Exclusive-ORed with) the information bits (differential quadrature phase-shift keying) modulation of 
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both carrier channels (i.e., I channel and Q channel) or optimum receiver filter which has a frequency transfer 

DBPSK (differential binary phase shift keying) modulation function, H*(f), matched to the frequency transfer function, 

of only one carrier channel. The preamble, including the 128 H(f), of the channel, where H*(f) is the complex conjugate 

symbol SYNC field, is transmitted at a 1 MBaud symbol rate of H(f). A RAKE receiver uses an optimum weighting of 

in differential binary phase-shift keying (DBPSK) modula- 5 individual signal contributions. Thus, the RAKE receiver 

tion in which the I channel and the Q channel contain the technique is based on the same principle of maximizing the 

same information. The receiver detects the synchronization signal-to-noise ratio (SNR) as matched filtering, 

symbols and aligns the receiver's internal clock(s) to the Both matched filtering techniques and RAKE techniques 

symbols in the SYNC field in order to establish a fixed require an appropriate training period to accurately acquire 

reference time frame with which to interpret the preamble 10 the weighting coefficients (taps). During the training period, 

field (SFD, SERVICE, SIGNAL, LENGTH and CRC) fol- the detection of the preamble symbol information must be 

lowing the SYNC field and the DATA field, which follows ro bust before the part of the transmitted signal arrives which 

the preamble. In the case of a 1 MBaud symbol rate, the contains information. Both techniques use the received 

fixed reference time frame consists of successive contiguous signal and a reference signal to determine the matched 

one microsecond time frames (windows) synchronized to 35 filtering coefficients or the RAKE weighting coefficients, 

the time frames during which the 11-chip Barker sequences Thi s determination process may take several tens of symbol 

are transmitted. intervals to obtain accurate settings if the conditions of the 

The preamble, including the SYNC field, is transmitted at channel are poor, 

the start of every message (data packet). The DATA field Accordingly, there is a need in the art for improved RF 

within each transmitted message is kept relatively short (up 20 rece ivers that can be trained rapidly to the preamble portion 

to about 1500 bytes, for example) for a number of reasons. of a data packet in order to use a minimum duration 

Many wireless protocols, including the IEEE 802.11 DSSS preamble. There is a further need for improved RF receivers 

standard, require retransmission of an entire frame that can be rapidly and accurately trained to a transmitted 

(preamble plus DATA field) if an error is detected. signal under poor channel conditions. 

Re-transmission of an extremely long frame would be 25 

wasteful of bandwidth. Furthermore, it is necessary to share SUMMARY OF THE INVENTION 

the available bandwidth with other users on the network, but To address the above-discussed deficiencies of the prior 

an extremely long frame will effectively slow down the data art, the present invention provides, for use in a direct 

transfer rates of other users. Finally, channel conditions sequence spread spectrum ("DSSS") receiver adapted to 

could change frequently over time by displacement, but, in 30 receive a differential phase shift keyed ("DPSK") packet on 

some modes (such as code position modulation), the channel a channel, the DPSK packet having a training preamble and 

conditions are only estimated during transmission of the a data portion, a system to improve detection of the packet 

preamble. If an overly long period occurs between under degraded channel conditions, comprising: (1) a detec- 

pre ambles, changed channel conditions may lead to tion circuit that derives phase information from symbols in 

increased error rates. For these reasons, it may be necessary 35 the packet and a weight that is a function of an estimated 

to divide a large block of information over many messages power profile for the channel and (2) a computation circuit 

in order to complete transmission. that computes a weighted average for the phase information 

A key performance parameter of any communication using the weight. The weighted average is based on the 

system, particularly computer networks and cellular tele- power profile of the channel to allow the receiver to detect 

phone systems, and the like, is the transfer rate of data 40 the data contained in the packet more reliably under the 

between devices in the communication system. Wireless degraded channel conditions. 

LANs are no exception. It is therefore important to maxi- In one embodiment of the present invention, the detection 

mize the rate at which data may be exchanged between circuit derives the phase information from successive sym- 

access points and mobile stations in a wireless LAN in order bols in the packet. Alternatively, the detection circuit may 

to maximize the LAN performance. derive the phase information from other patterns of symbols. 

One way to maximize data transfer rates is to minimize In one embodiment of the present invention, the detection 

the "overhead" associated with each packet of data that is circuit derives the phase information from symbols in the 

sent from a transmitter to a receiver. Part of the "overhead" training portion. Alternatively or additionally, the detection 

of each data packet is the training preamble, including 5Q circuit can derive the phase information from symbols in the 

SYNC field, that precedes each DATA field. Minimizing the data portion of the packet. 

duration of the training preamble used to synchronize the i n one embodiment of the present invention, the detection 

receiver portion of a spread spectrum transceiver increases circuit derives the phase information by transforming 

the overall throughput of the transceiver. in-phase and quadrature components of the channel into a 

Furthermore, a receiver has better channel performance 55 polar/square representation. In an embodiment to be illus- 

when it can be trained well under poor received signal trated and described, the detection circuit employs an I/Q- 

conditions, such as low signal-to-noise ratio (SNR), high to -polar/square converter to perform such task, although 

multipath fading, and heavy distortion. In other words, the those skilled in the art will understand that alternative 

better trained is the receiver, the more accurately the receiver circuits may be employed. 

can recover the degraded transmitted data. This yields a 60 In one embodiment of the present invention, the detection 

lower error rate. Since a high error rate often requires that circuit derives the weight by deriving a squared modulus 

the entire message be retransmitted, lowering the error rate from the impulse response of the channel. The square of the 

results in less frequent retransmissions of messages and modulus indicates the power profile of the channel, 

yields a higher overall data transfer rate. i n one embodiment of the present invention, the packet 

Prior art receivers have employed matched filtering lech- 65 comprises a plurality of Barker sequence-encoded symbols 

niques and RAKE receiver techniques to improve the detec- arranged in chips, the detection circuit sampling each of the 

tion of spread spectrum signals. Matched filtering uses an chips at least twice (two sample intervals per chip interval) 
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to derive the phase information and the weight. In the 
embodiment to be illustrated and described, the Barker 
sequence consists of 11 chips. The chips are twice-sampled 
to produce 22 samples per symbol. Those skilled in the art 
will readily understand, however, that the present invention 
is not limited by a particular encoding method or sequence 
length. 

In one embodiment of the present invention, the system 
further comprises a frequency offset compensation circuit, 
coupled to the computation circuit, that provides a compen- 
sation for the frequency offset between the RF carrier 
frequencies generated in the remote transmitter and in the 
local receiver. The frequency offset provides a faster con- 
vergence and therefore faster acquisition of a degraded 
channel. 

The foregoing has outlined, rather broadly, preferred and 
alternative features of the present invention so that those 
skilled in the art may better understand the detailed descrip- 
tion of the invention that follows. Additional features of the 
invention will be described hereinafter that form the subject 
of the claims of the invention. Those skilled in the art should 
appreciate that they can readily use the disclosed conception 
and specific embodiment as a basis for designing or modi- 
fying other structures for carrying out the same purposes of 
the present invention. Those skilled in the art should also 
realize that such equivalent constructions do not depart from 
the spirit and scope of the invention in its broadest form. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention, reference is now made to the following descrip- 
tions taken in conjunction with the accompanying drawings, 
in which: 

FIG. 1 illustrates a topological diagram of a wireless 
computer network; 

FIG. 2 illustrates a high level block diagram of a trans- 
ceiver in accordance with the prior art; 

FIG. 3 illustrates a high level block diagram of an 
improved receiver in accordance with the one embodiment 
of the present invention; 

FIG. 4 is an exemplary timing diagram of a first ideal 
correlator output function; 

FIG. 5 is an exemplary timing diagram of a second ideal 
correlator output function; 

FIG. 6 is an exemplary timing diagram of a third ideal 
correlator output functions; and 

FIG. 7 is a more detailed block diagram of an improved 
detector/decoder in accordance with the one embodiment of 
the present invention. 

DETAILED DESCRIPTION 

FIG. 1 illustrates a topological diagram of wireless com- 
puter network 10. Server 20 of wireless network 10 com- 
municates bi-directionally with access points 40-42 via bus 
30, which is typically a hard-wired connection. In other 
embodiments, server 20 may communicate with one or more 
of access points (APs) 40-42 by wireless link. APs 40-42 
also communicate with one or more mobile stations (MSs) 
50-53 by wireless link. Each access point can transmit data 
to and receive data from mobile stations that are within the 
specified broadcast range of the access point. For example, 
AP 40 and AP 41 have broadcast ranges 60 and 61, respec- 
tively. AP 40 can communicate with MS 50 and MS 51 and 
AP 41 can communicate with MS 52 and MS 53. 

Although the exemplary broadcast coverage areas of AP 
40 and AP 41 are circular in shape, it is possible for the 
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broadcast area of an access point to assume other shapes, 
including hexagonal, which results from equally splitting the 
overlapping parts of the circular coverage areas. The shape 
and size of the coverage area of an access point is frequently 

5 limited by penetration loss and by obstructions that prevent 
the transmission of signals between the access point and a 
mobile station. 

Following the release of the ISM bands, wireless com- 
puter networks have been implemented in a wide variety of 

10 systems. For example, network 10 may be a wireless LAN 
in an office building. Mobile stations 50-53 would typically 
be desktop and/or notebook computers that communicate 
with a document server, such as server 20, or run payroll or 
spreadsheet applications in connection with a server. 

15 Alternatively, network 10 may be a wireless LAN used to 
run the operations of a warehouse facility or manufacturing 
plant. Employees roaming the warehouse or factory floor, or 
even moving outside the facility, could communicate with a 
central server using a wide variety of mobile stations. For 

20 example, employees could use bar code scanners to send and 
receive data to/from server 20 through APs 40-42. Still other 
employees may roam a facility using notepad devices to 
update inventory in server 20. In still other embodiments, 
network 10 may a wireless LAN in a large department store 

25 and mobile stations 50-53 could be electronic cash registers 
and/or bar code readers. 

As mobile stations 50-53 move about in the wireless 
LAN environment, the mobile stations will enter and leave 
the coverage areas of different access points. For example, 

30 as MS 50 moves in the direction of path 70, MS 50 moves 
away from its current access point, AP 40, to a new access 
point, AP 41. At some point in its movement along path 70, 
MS 50 determines that the signal quality of the link with 
current AP 40 has degraded below (or at least close to) an 

35 acceptable threshold level. When this occurs, MS 50 begins 
scanning for another AP in order to set up a "handover". 

As noted above, spread spectrum techniques are fre- 
quently employed in wireless LANs. Accordingly, in one 

4Q embodiment of the present invention, the access points, APs 
40-42, and mobile stations, MSs 50-53, of network 10 
incorporate transceivers (transmitters and receivers) that 
employ spread spectrum techniques to transfer data. For the 
purpose of simplifying the description of the improved 

45 spread spectrum receiver that follows, it will be assumed 
that the receivers and transmitters communicate according to 
the IEEE 802.11 direct sequence spread spectrum (DSSS) 
standard. However, it should be understood that this assump- 
tion is for the purpose of illustration only and is in no way 

5Q limiting to the scope of the claims of the present invention. 
In particular, it should be understood that the improved 
systems and methods hereinafter described for increasing 
the data transmission rate in a spread spectrum system may 
readily be employed in wireless computer networks con- 

55 forming to other standards, and even to communication 
systems other than computer networks, such as cellular 
telephone systems and the like. 

FIG. 2 illustrates a high level block diagram of transceiver 
200 in accordance with the prior art. In the transmitter 

60 portion of transceiver 200, an input signal, DATA IN, is 
received by scrambler 205, which scrambles the DATA IN 
signal according to a certain polynomial to avoid repeating 
patterns. The output of scrambler 205 is the information bit 
stream that is to be transmitted. 

65 Encoder 210 applies quadrature encoding to the informa- 
tion bits received from the output of scrambler 205. The 
output streams of encoder 210 are complex-valued signal 
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samples, each consisting of an in-phase component, I, and a comprise 22 ADC samples having values somewhere 

quadrature component, Q. If code position modulation is between +8 and -7, due to distortion from multipath fading, 

employed during transmission of the DATA field, the I intersymbol interference, noise, and the like, 

channel signal and the Q channel signal may be time-shifted ^ out of me ^ m a lied l0 digital 

through one of n time slots in order to transmit an additional 5 correlator 340, which translates the ADC samples in each 

ul ,D ^ m J ,l v, nper T , S P r ? ader „ 21 ° ™£M»» channe , imo waveforms con^^g a large spike every 22 

each time-shifted bit in each channel by a symbol com- it, c * * * i . 

prising a pseudorandom noise (PN) sequence/also caUed a sam P les ^ ™° s ^ ke *™^ n °" P " m T ^ 

chip sequence. As stated, the IEEE 802.11 DSSS standard ^ nt t0 detector/decoder 250. Detector/decoder 250 reverses 

uses the well-known 11-chip Barker sequence: 1ft th u e encoding process by comparing the amplitudes and 

I, -1,+1,+1,+1,-1,-1,-1 to encode both the logical I channel 10 P hases of ih f 1 ± na ? 1 and Q channel ^veforms to 
signal component and the logical Q channel signal compo- determine the PN chip sequence (e.g., sign-inverted or 
nent. For example, a binary logic "1" may be equal to the f 0 '!?^ Barker and * e ^tmie-shift, if any. pe 
sign-inverted Barker sequence and a binary logic "0" may be decoded stream is then descrambled by descrambler 255, 
equal to the non-inverted Barker sequence. Multiplying the ^^2^?^ the ^ signal, which is the same 
I channel signal component and the Q channel signal com- as the DATA IN a g nal 

ponent with the 11-chip Barker sequence increases the Detector/decoder 250 also outputs a signal to carrier 

frequency at which both the I channel signal component and detector 245, which detects that a carrier signal has arrived, 

the Q channel signal component can change by a factor of For example, if an IEEE 802.11 DSSS preamble is received, 

II, wherein one composed symbol (i.e., 11-chip sequence) 2Q carrier detector 245 determines that a signal that has DSSS 
is transmitted in the time frame allocated for a logical signal characteristics and a power level above a certain threshold is 
symbol in the I channel, as well as for a logical signal present. 

symbol in the Q channel. Transceiver systems similar to the one described above 

RF front end 220 contains a conventional quadrature are disclosed in U.S. Pat. No. 5,128,960 to Van Driest et al. 

modulator that multiplies the in-phase (I) and quadrature (Q) 25 (hereafter, "Van Driest '960 reference") and in U.S. Pat. No. 

components received from spreader 215 by a cosinusoidal 5,131,006 to Kamerman et al. (hereafter, "Kamerman '006 

carrier wave and a 90 degree phase-shifted sinusoidal carrier reference"). Each of the Van Driest '960 reference and the 

wave, respectively. RF front end 220 also comprises con- Kamerman '006 reference is commonly assigned with the 

ventional filtering and amplification circuitry used to drive present invention and each is hereby incorporated by refer- 

antenna 225. Since the chip rate of the spread signal is 11 30 ence for all purposes. Code position modulation schemes for 

times the symbol rate of output signal of encoder 210, the improving data transfer rates are disclosed in U.S. patent 

bandwidth occupied by the up-converted spread signal at application Ser. No. 08/298,260 of Bar-David, filed on Aug. 

antenna 225 is 11 times greater than the bandwidth that 30, 1994, entitled "A Method and Apparatus for Spread 

would be occupied by up-converting the quadrature modu- Spectrum Code Pulse Position Modulation" (hereafter, "Bar- 

lated signal directly from the output of encoder 210. 35 David '260 reference") and U.S. patent application Ser. No. 

The transmitted spread signal is received by antenna 230 08/345,110 of Bar-David, filed on Nov. 28, 1994, entitled "A 

in the receiver portion of transceiver 200. The process that Spread Spectrum Code Pulse Position Modulated Receiver 

took place in the transmitter portion is now reversed, RF havin g Dela y Spread Compensation" (hereafter, "Bar-David 

front end 235 contains conventional amplification and fil- ,n0 reference"). Each of the Bar-David '260 reference and 

tering circuitry for conditioning the received signal and 40 the Bar-David s 110 reference is commonly assigned with the 

eliminating unwanted frequencies. The received signal is present invention and each is hereby incorporated by refer- 

mixed in a first mixer with an in-phase signal produced by ence f° r a ^ purposes. 

a local oscillator in order to recover the in-phase component FIG. 3 illustrates a high level block diagram of improved 

(I channel) of the transmitted signal. The received signal is receiver 300 in accordance with the one embodiment of the 

also mixed in a second mixer with a 90-degree phase shifted 4S present invention. The improved detector/decoder in 

signal produced by the local oscillator in order to recover the receiver 300 does not affect, and is not affected by, the 

quadrature component (Q channel) of the transmitted signal. operations of either the external transmitter used to com- 

The outputs of the analog mixers in RF front end 235 are municate with receiver 300 or the associated transmitter 

digitized in two separate analog-to-digital converters portion of the transceiver in which receiver 300 is imple- 

(ADCs) thereby producing an I channel signal consisting of 50 mented. Therefore, the transmitter portion will not be dis- 

samples of M bits and a Q channel signal consisting of cussed. 

samples of M bits. The ADC outputs therefore comprise Receiver 300 includes conventional RF front end 335 

streams of non-inverted and inverted 11-chip Barker similar to that described in the prior art for demodulating a 

sequences that may be at least partially degraded, depending complex carrier frequency into an I channel signal and a Q 

on the amount of multipath fading and noise associated with 55 channel signal. As in the prior art, RF front end 335 produces 

the transmission channel (i.e., air channel). digitized samples of the I channel and Q channel demodu- 

For example, if the sampling rate of each ADC is twice the lated signals at its output. In a preferred embodiment, the 

chip rate and each ADC is 4 bits wide, then an ideal analog-to-digital converters (ADCs) in RF front end 335 

(perfectly received) non-inverted Barker sequence (+1, -1, sample the analog I channel and Q channel signals produced 

+1, +1, -1, +1, +1, +1, -1, -1, -1 for a NRZ signal) will 60 by the RF mixers in RF front end 335 at twice the chip rate, 

comprise twenty-two (22) 4-bit ADC samples, each con- so that the digitized I channel and Q channel signals contain 

taining a sign bit and three magnitude bits. A +1 chip in the 22 samples per symbol. 

received Barker sequence may, for example, be two con- The I channel and Q channel outputs of RF front end 335 

secutive ADC samples having amplitudes of +8, whereas a are applied to correlator 345 through frequency offset com- 

-1 chip in the received Barker sequence may be two 65 pensator 340, which shall be further described below. Cor- 

consecutive ADC samples having amplitudes of -7 in the relator 345 contains separate internal I channel and Q 

ADC output. A more realistic received signal, however, will channel correlators for detecting Barker sequences in each 
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channel. As before, the correlator output functions comprise 
positive amplitude spike waveforms and negative amplitude 
spike waveforms, depending on whether the received sym- 
bol is an inverted Barker sequence (binary "1") or a non- 
inverted Barker sequence (binary "0"). The output of corr- 
elator 345 is applied to conventional carrier detector 355, 
which indicates when a DSSS carrier signal of sufficient 
power is available in the receiver, and channel matched filter 
350, which shall be further described below. 

The I channel and Q channel correlator output functions, 
after being conditioned in channel matched filter 350, are 
applied to improved detector/decoder 360, which shall be 
further described below. Improved detector/decoder 360 
reverses the encoding process by comparing the amplitudes 
and phases of the I channel and Q channel spike waveforms 
to determine the PN chip sequence (e.g., non-inverted 
Barker sequence) and the code position (time shift) of the 
spikes. The decoded bit stream is then descrambled by 
descrambler 365, thereby producing the DATA OUT signal, 
which is the same as the DATA IN signal transmitted by the 
transmitter (not shown). 

The improved receiver of the present invention provides 
highly reliable detection of symbol information in the SYNC 
field portion of the preamble after a minimum training 
period. Certain functions of improved detector/decoder 360 
operate only during the preamble portion of each transmitted 
message in order to rapidly train the receiver to the trans- 
mitter and acquire tap settings and frequency offsets, for 
channel matched filter 350 and frequency offset compensa- 
tor 340, respectively, which are used improve detection and 
decoding of symbols transmitted during the DATA field. 

FIGS. 4-6 are exemplary timing diagrams of ideal corr- 
elator output functions. For the purpose of simplicity in 
further describing the invention, FIGS. 4-6 depict correlator 
output functions of only one of the two channels of a 
quadrature signal. Below each correlator output function a 
series of eleven time slots is shown. These time slots 
correspond to chip positions in the received symbols. 

Also shown below each correlator output function are 
Barker sequences 1-3 that show the sequential generation in 
the transmitter of the symbols that cause the correlator 
output function. However, it should be understood that no 
absolute timing relationship is intended to be shown 
between the Barker sequences in the transmitter and the 
resulting correlator output function. In fact, the center lobe 
spikes in the correlator output functions shown in FIGS. 4-6 
will not occur until after the end of each Barker sequence, 
as a result of signal processing delays in each received signal 
path and due to the fact that an entire chip sequence must be 
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FIG. 5 is an exemplary timing diagram of a second ideal 
correlator output function. In FIG. 5, the Barker sequences 
which cause waveform spikes 501-503 represent alternating 
binary values (e.g., . . . 0101010 . . . ), so that the 
corresponding correlator function has center lobe peaks 
(spikes) that have alternating signs (i.e., alternating positive 
and negative amplitudes). Furthermore, correlator 345 forms 
sidelobes 511, 512 and 513 in the spaces between waveform 
spikes. 

FIG. 6 is an exemplary timing diagram of a third ideal 
correlator output function 600. In FIG. 6, the Barker 
sequences which cause waveform spikes 601-603 represent 
random, mixed binary values (e.g., ... 011 ... ) t so that the 
corresponding correlator function has center lobe peaks 
(spikes) that have mixed signs (i.e., mixed positive and 
negative amplitudes). As in the case of FIGS. 4 and 5, 
correlator 345 produces sidelobes 611 and 612 and fixed- 
level sidelobe 613 in the spaces between waveform spikes. 

The small sidelobes shown in correlator output functions 
400, 500 and 600 are for reference only. The size, shape and 
spacing of sidelobes 411—412, 511-513 and 611-613 are not 
intended to be to scale. The sidelobes are shown to demon- 
strate that correlator 345 generally has some small output 
value close to zero during symbol processing. 

It is again noted that correlator output functions 400, 500 
and 600 in FIG. 4-6 are for "ideal" waveforms for perfectly 
received codewords. In an actual receiver operating in a 
realistic channel environment, multipath fading, delay 
spread, noise, intersymbol interference, and the like, will 
tend to distort the sizes and shapes of both the large center 
lobe spikes and the smaller sidelobes. 

Exemplary correlators similar to correlator 345 that are 
capable of producing spike waveform outputs similar to the 
correlator output functions in FIGS. 4-6 are described in 
greater detail in the Van Driest '960 reference and the 
Kamerman '006 reference, both of which are incorporated 
by reference above. 

FIG. 7 is a more detailed block diagram of improved 
detector/decoder 360 in accordance with the one embodi- 
ment of the present invention. Detector/decoder 360 
receives twenty-two (22) samples per symbol (2 samples/ 
chip) in both the I channel and the Q channel from channel 
matched filter 350, Detector/decoder 360 may be used 
during the receiver training period during reception of the 
SYNC field to acquire the matched filter tap settings. When 
channel matched filter 350 is inserted as part of the active 
processing loop between correlator 345 and improved detec- 
tor 360 and set to the appropriate matched filter tap settings, 
better symbol detection conditions may be established 



received and fed into correlator 345 before a corresponding 50 before the symbols of the SFD (start of frame delimiter) field 

center lobe spike occurs. arrive in the receiver. Detector/decoder 360 may also be 

Code position modulation is not used during the used during reception of the DATA field in DBPSK and 

preamble, so the Barker sequences depicted in FIGS. 4—6 are DQPSK modes. 

contiguous and do not overlap due to time-shifting. The The front end of detector/decoder 360 comprises I/Q-to- 

co responding waveform spikes are, therefore, evenly 55 polar-squared look-up table (LUT) 705, which converts the 



spaced (ideally). The correlator output functions therefore 
represent the result of DBPSK modulation of an I channel 
carrier by a 1 Mbps bit stream that has been encoded 
(spread) by 11 -chip Barker sequences (symbols). 

FIG. 4 is an exemplary timing diagram of a first ideal 
correlator output function 400. In FIG. 4, the Barker 
sequences which cause waveform spikes 401-403 all rep- 
resent the same binary value (e.g., logic "0"), so that the 
corresponding correlator function has center lobe peaks 



22 samples of the I and Q input signals into 22 polar-squared 
samples, each having a squared modulus (amplitude) 
component, R 2 , and a phase component, O. Vector integrator 
710 receives the R 2 samples from LUT 705 and stores and 
60 integrates each sample in one of twenty-two (22) registers to 
produce the averaged (integrated) R 2 values for each of the 
22 samples per symbol. At the start of the training process, 
vector integrator 710 performs a summation/integration for 
eight (8) consecutive symbol intervals. After the eight sym- 



(spikes) having the same sign (i.e., positive amplitudes). In 65 bol interval, the vector integrator setting is "frozen" at its 
the ideal waveform depicted, correlator 345 produces fixed- present value, and a timing recovery process is initiated 
level sidelobes 411 and 412 between waveform spikes. using window integrator 730. 
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Window integrator 730 reads the 22 integrated R 2 values operations of different types of RAKE filters and matched 
from vector integrator 710 and determines the positions of filters are disclosed in "Digital Communications", McGraw- 
the twelve (12) consecutive averaged R 2 values that give the Hill, Inc., by J. G. Proakis (hereafter, the "Proakis 
largest sum. The mid-point of the positions of the twelve reference"). The teachings of the Proakis reference regard- 
averaged R 2 values corresponds to the midpoint of the 5 mg matched filters and RAKE receivers are hereby incor- 
symbol intervals in correlator functions 400, 500 and 600 at p0 rated by reference for all purposes. 

which each of waveform spikes 401-403, 501-503 and ^ c A . t . PtU , . , . • ^ rt „™ 

*n-y -m. * • , L r The foregoing description of the present invention tocuses 

601-603 occurs. The present invention uses the position of . j *i_ j r .i_ * j j . t 

4 , , ? ■ • ,u * * _ 4U *u on an apparatus and method for the rapid detection or 

twelve averaged samples giving the greatest sum, rather than . , ■ i_ n u j ■ , • v , 

the position of the single largest avtraged sample, because symbols m the SYNC field during the preamble and the 

waveform spikes 401-^03 in correlator output 400 may be 10 ra P ,d A ?'~T- ° f the chani f T ° I ? 
degraded due to channel distortion. Additionally, in a pre- Un 8 s - the tram "* * completed however the trans- 
ferred embodiment of the present invention, window in.e- mi " 1D 8 dev.ee may optionally switch to pulse code position 
grater 730 uses the largest sum value derived from 12 of the ™ du J5 Uon .< PPM > and <) uadra,ure Phase-shift keying 
22 R 2 values to calculate a RAKE scaling factor that is used „ (QKK) to increase data transfer rate. In such a case a 
, . fDAVD , T-f* •« „„ M 15 preferred embodiment of the present invention may switch 
to keep the result of RAKE weighter 725 in range. * . , . r . ... i+ n 
_.„f - . 4 . . , . . . to a data reception mode, wherein vector integrator 710 may 
Difference determ.nator 715 receives the phase (4) signal efate , ^ „ . or tQ ad , 0 cna m channel 

samples from LUT 705. Difference determmator 715 com- c ^ nditions Uak / inle g r at 0 rs are described in the Van Driest 

pares the present <t> signal sample with a 22 sample delayed , 960 reference and ^ KaamoMn referencej both of 

4> signal sample to determine a difference AO^-K,^. 20 which were m ated b reference above 

The AO t values are applied to polar-squared-to-I/Q look-up . 

table (LUT) 720. LUT 720 also receives inputs from vector 11 ^ be apparent to those skilled in the art that the 

integrator 710, namely, the 22 averaged R 2 values that were improved receiver described above is not limited to systems 

"frozen" after eight symbol intervals at the start of the 'hat c^ 0 ™ t0 the IEEE 80211 DSSS standard, nor is it 

training period. LUT 720 provides for each sample position, „ Umited t0 s y stems employing 11-chip Barker sequences. 

N, a complex-valued sample, (I,Q) Jir [R l , a COS(A*) J(r ^ P resent invention may be readily adapted for use with 

R 2 sin(AO w )l, in which R 2 is the product found by mul- ot her direct sequence spread spectrum standards and with 

tiplying the frozen R 2 vector integrator value for sample di£ferent types of pseudorandom noise codes, such as 

position N by the RAKE scaling factor. Kasami codes ' Gold etc - ^ mav «•» j» shorter or 

RAKE weighter 725 produces the summation of twelve 30 1°^.^" eleven chips. Furthermore, the delay values, 

(12) successive (I.Q)* values once each symbol interval l^sm^sion rates, pulse timing positions, symbol durations, 

) u* u V ♦ k ^ a „,„i„ ' j 11 ^u:« interval window sizes, sampling rates, and the like, 

(which corresponds to 22 sample intervals and to 11 chip , „ , , , i i j 

ntervals). The twelve successive (I,Q)„ values are the same de f cnbed above are merely exemplary values and other 

ones determined by 15 window integrator 730. The result of values ma y b f e "*f • *°t example longer chip 

the summation forms the input to decision circuit 735, which 35 f^ uenc « lhat a ^ w / or at least sixteen (16) im.ng poa.- 

j , nnocir ,./. tU . , , ?uu,iu~ hons in the fixed reference time frame enable four bits, 

determines the DBPSK bits in the preamble and possibly the j ■ u u iu 

hddcv nnDC v • tKo h ata fi^u ^ rather than three bits, to be transmitted in each channel by 

DBPSK or DQPSK bits in the DATA held, and the phase ' T ' 

, . , 4 ,. ™ , , . # time shifting the transmitted codeword sequences. Lastly, 

error during detection. The phase error values are sent to t * . • i T am u . ■ 

r %c , _ * i/i n *f „ m j • the present invention is not limited to wireless LANs, but is 

frequency offset compensator 340, if necessary, to be used in f. . j -.r • *• 

, ^ J i- cr 4 * iin apphcable to a wide variety of communication systems, 

phase error processing. Frequency ousel compensator 340 40 . , „ . , , , ; , iL ... 

r ... • r *■ * 1 * • »u including cellular telephones and the like, 

uses the phase error information to determine the average & F 

phase error per symbol interval and thereby provide a Although the present invention has been described in 

frequency offset compensation that adjusts the input of detail, those skilled in the art should understand that they can 

correlator 345 make various changes, substitutions and alterations herein 

RAKE weighter 725, by weighting 12 successive AO„ 45 without de P arti °S from the s P irit ™ d *°°P* oiihG Mention 

values relative to R„ 2 , completes a unique weighting rou- m its broadest form, 

tine. The present invention assigns a weighting factor to ^hat is claimed is: 

successive differential phase information samples according ^ For ^ in / direct s P rcad spectrum (DSSS) 

to an estimation of the channel power profile for the sample receiver adapted to receive a differential phase shift keyed 

position in question. For an ideal orthogonal code (instead of 50 ( DPSK > P acket , on said DPSK P acket haVing a 

an 11-chip Barker code), the spike waveform out of the trainio S preamble and a data portion, a system to improve 

correlator at ideal channel conditions has no sidclobes. In detection of P acket under de & raded channel ^° dltl ons, 

such a case, the estimation of the channel power profile comprising: 

value corresponds to the averaged squared moduli of the a detection circuit that derives phase information from 

signal from the correlator. In the case of an 11-chip Barker 55 symbols in said packet and a weight that is a function 

code, the presence of sidelobes disturbs the estimation of the of an estimated power profile for said channel; and 

channel power profile, even under ideal channel conditions. a computation circuit that computes a weighted average 

However, the weighting based on R^ 2 results in detection for said phase information using said weight, said 

performance close to optimum, because the weighting win- weighted average being power profile-based to allow 

dow is limited to 12 out of 22 sample positions, the Barker 60 said receiver to detect said channel more reliably under 

code sidelobes are small, and squaring is used, which tends said degraded channel conditions, 

to increase SNR. 2. The system as recited in claim 1 wherein said detection 

The tap weights determined by window integrator 730 are circuit derives said phase information from successive sym- 

used in RAKE weighter 725 to compensate for phase bols in said packet. 

perturbation in the channel and weight the phase information 65 3. The system as recited in claim 1 wherein said detection 

signal by a factor proportional to signal strength. Thus, a circuit derives said phase information from symbols in said 

strong signal has a larger tap weight than a weak signal. The training portion. 
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4. The system as recited in claim 1 wherein said detection 
circuit derives said phase information by transforming 
in-phase and quadrature components of said channel into a 
polar/square representation. 

5. The system as recited in claim 1 wherein said detection 
circuit derives said weight by deriving a squared modulus 
from said channel. 

6. The system as recited in claim 1 wherein said packet 
comprises a plurality of Barker sequence -encoded symbols 
arranged in chips, said detection circuit sampling each of 
said chips at least twice to derive said phase information and 
said weight. 

7. The system as recited in claim 1 further comprising a 
frequency offset compensation circuit, coupled to said com- 
putation circuit, that provides an offset to a frequency of said 
channel that is a function of said phase information and said 
weight. 

8. For use in a direct sequence spread spectrum (DSSS) 
receiver adapted to receive a differential phase shift keyed 
(DPSK) packet on a channel, said DPSK packet having a 
training preamble and a data portion, a method of improving 
detection of said packet under degraded channel conditions, 
comprising the steps of: 

deriving phase information from symbols in said packet 25 
and a weight that is a function of an estimated power 
profile for said channel; and 

computing a weighted average for said phase information 
using said weight, said weighted average being power 
profile-based to allow said receiver to detect said phase 
information from said channel more reliably under said 
degraded channel conditions. 

9. The method as recited in claim 8 wherein said step of 
deriving comprises the step of deriving said phase informa- 
tion from successive symbols in said packet. 

10. The method as recited in claim 8 wherein said step of 
deriving comprises the step of deriving said phase informa- 
tion from symbols in said training portion. 

11. The method as recited in claim 8 wherein said step of 
deriving comprises the step of transforming in-phase and 
quadrature components of said channel into a polar/square 
representation. 

12. The method as recited in claim 8 wherein said step of 
deriving comprises the step of deriving said weight by 
deriving a squared modulus from said channel. 

13. The method as recited in claim 8 wherein said packet 
comprises a plurality of Barker sequence-encoded symbols 
arranged in chips, said step of deriving comprising the step 
of sampling each of said chips at least twice to derive said 
phase information and said weight. 

14. The method as recited in claim 8 further comprising 
the step of providing an offset to a frequency of said channel 
that is derived using said weighted average. 
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15. A mobile station, comprising: 

a direct sequence spread spectrum (DSSS) receiver 
adapted to receive a differential phase shift keyed 
(DPSK) packet on a channel, said DPSK packet having 
a training preamble and a data portion, said receiver 
having: 

a radio frequency (RF) demodulator tunable to a fre- 
quency of a carrier of said channel, 

a correlator, coupled to said RF demodulator, that detects 
symbols in said packet, 

a carrier detector, coupled to said correlator, that detects 
a presence of said carrier, 

a detection circuit, coupled to said correlator, that, when 
said carrier detector detects said presence, derives 
phase information from symbols in said packet and a 
weight that is a function of an estimated power profile 
for said channel, and 

a computation circuit that computes a weighted average 
for said phase information using said weight, said 
weighted average being power profile-based to allow 
said receiver to detect said phase information from said 
channel more reliably under degraded channel 
conditions, and 

a descrambler, coupled to said detection circuit, that 
produces a stream of digital data from said symbols in 
said packet. 

16. The mobile station as recited in claim 15 wherein said 
detection circuit derives said phase information from suc- 
cessive symbols in said packet. 

17. The mobile station as recited in claim 15 wherein said 
detection circuit derives said phase information from sym- 
bols in said training portion. 

18. The mobile station as recited in claim 15 wherein said 
correlator separates said channel into in-phase and quadra- 
ture components and said detection circuit derives said 
phase information by transforming said in-phase and 
quadrature components into a polar/square representation. 

19. The mobile station as recited in claim 15 wherein said 
detection circuit derives said weight by deriving a squared 
modulus from said channel. 

20. The mobile station as recited in claim 15 wherein said 
packet comprises a plurality of Barker sequence-encoded 
symbols arranged in chips, said detection circuit sampling 
each of said chips at least twice to derive said phase 
information and said weight. 

21. The mobile station as recited in claim 15 further 
comprising a frequency offset compensation circuit, coupled 
between said RF demodulator and said correlator, that 
provides an offset to a frequency of said channel that is 
derived from said phase information and said weight. 



04/27/2004, EAST Version: 1.4-1 



